package Test;

public class test1 {
//牛客网
public static void main(String[] args) {

}


    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         *
         * @param nums int整型一维数组
         * @param target int整型
         * @return int整型
         */
        public int search (int[] nums, int target) {

            // write code here
            if(nums.length==0){
                return -1;
            }
            int left = 0;
            int right = nums.length - 1;

            while(left<=right){
                int mid = (left + right) / 2;

                if(target==nums[mid]){
                    return mid;
                }

                if(nums[mid]>target){
                    right=mid-1;
                }
                else{
                    left=mid+1;
                }
            }
            return -1;
        }
    }
}
